package com.example.leetcode;

/**
 * 动态规划 ** 参考题解 **
 * 重点理解j前面的最大值可以储存
 */
public class Demo1014 {
    public int maxScoreSightseeingPair(int[] values) {
        int len=values.length;
        int ans=0;
        int max=values[0];
        for (int j = 1; j < len; j++) {
            ans=Math.max(ans,values[j]-j+max);
            max=Math.max(max,values[j]+j);
        }
        return ans;
    }
}
